競技プログラミングでバグった時のためのチェックリスト： DP
from 競技プログラミングでバグった時のためのチェックリスト
競技プログラミングでバグった時のためのチェックリスト：DP
トレースすべきポイント
dpの中身
その添字
配列に対して自然言語による定義を与えたか？
i番目におけるループにおける時刻（現時刻と呼ぶことにする）はiに統一されているか？
iの値域（開始値・終了値）は正しいか？
更新式は正しいか？
iにおけるdpの更新が、ちゃんと過去の時刻i-1などに依存しているか？
ABC344 D - String Bags#65ec8768d3fe610000db7573
タチが悪いことに、現在の時刻に依存していても正しく動くことがしばしばある。